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Abstract. We consider a family of measures fi supported in R"* and generated in the sense of 
Hutchinson by a finite family of affine transformations. It is known that interesting sub-families 
of these measures allow for an orthogonal basis in L^(p) consisting of complex exponentials, i.e., a 
Fourier basis corresponding to a discrete subset F in R''. Here we offer two computational devices for 
understanding the interplay between the possibilities for such sets F (spectrum) and the measures 
/i themselves. Our computations combine the following three tools: duality, discrete harmonic 
analysis, and dynamical systems based on representations of the Cuntz C*-algebras On- 
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1. Introduction 

The idea of selfsimilarity is ubiquitous in pure and applied mathematics and has many incarna- 
tions, and even more applications. In this generality the method often goes by the name multi-scale 
theory, see for example jZHSSOO] , We are faced with a fixed system S, say finite, of transforma- 
tions. The mappings from S are applied to the data at hand, and we look for similarity. A single 
measure, say /i, may be transformed with the mappings in S. If /i is a convex combination of the 
resulting measures, we say that is a selfsimilar measure. Here we aim for a harmonic analysis 
of the Hilbert space L'^{n) in the event fi is selfsimilar. However this is meaningful only if further 
restrictions are placed on the setup. For example, we will assume that S consists of afhne and 
contractive transformations in M*^ for some fixed dimension d; and we will assume that the affine 
transformations arise from scaling with the same matrix for the different mappings in S. In this 
case fj, is the result of an iteration in the small, and its support is a compact subset in R'^. We 
explore algorithms for generating Fourier bases of complex exponentials in by iteration in 

the large. 
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A word about the Cuntz algebras On from the title of our paper: These are infinite algebras on 
a finite number of generators, the following relations 



N 



(1.1) S*Sj = 5,,l, (i,iG{l,...,iV}), ^5,5* = 1. 



i=l 



They are intrinsically selfsimilar and therefore ideally serve to encode iterated function systems 
(IFSs) from geometric analysis, and their measures /i. At the same time, their representations 
offer (in a more subtle way) a new harmonic analysis of the associated L^(/^)-Hilbert spaces. Even 
though the Cuntz algebras initially entered into the study of C*-algebras |Cun77] and physics, in 
recent years these same Cuntz algebras, and their representation, have found increasing use in both 
pure and applied problems, wavelets, fractals, signals; see for example |Jor06| . 

Earlier work along these lines include the papers |DJ06ai IDJ071 |Fug74[ IHLOSal |j0r821 IPed04[ 



ITaon4j ; as well as an array of diverse apphcations |A(mMn7[ iBVOSl l(Mn7l IDL(^n9l IHLOSbl 
IMZ091 IOS05t IYALC03] . Recent papers by Barnsley et al [BarOQl IBHSn5j show that even the 
restricted family of afHne IFSs suffices for such varied applications as vision, music, Gabor trans- 
form processing, and Monte Carlo algorithms. The literature is large and we direct the reader 
to |DJ07j for additional references. Our present study suggests algorithms for this problem based 
on representations of a certain scale of C*-algebras (the Cuntz algebras |Cun77] ): see also |Jor06j . 
In addition we shall make use of Hadamard ma t rices [X dLMQ2i ICHK971 IDit04l IGR09[ IKS93) : 
number theory and tilings |BL07t IFLS091 ILL071 IMP04j : and of tools from symbolic dynamics 
|Den09[ lTh505l IDFdGtHR04l IMM09j . 

Our starting point is a system {R, B, L) in M'^ subject to the conditions from Definitions 11.31 i.e., 
a Hadamard triple. With the given expansive matrix R and the vectors from the finite set B we 
build one affine iterated function system (IFS) (jl.2p . and the associated Hutchinson measure fiB- 
Our objective is to set up an algorithmic approach for constructing orthogonal families of complex 
exponentials in L?'{^b), so called Fourier bases. 

With the third part of the triple {R,B,L), the finite set of vectors from L and the transposed 
matrix R^ we build a second IFS (jl.lSp . the L-system, now with R^ as scaling matrix and the 
vectors from L as translations. The set L, together with the transpose matrix R^ will be used to 
construct the frequencies associated to the Fourier basis. Due to the Hadamard property which 
is assumed for the combined system {R,B,L), we then get a natural representation of the Cuntz 
algebra On (where = = 4^B) with the generating operators {Si : I L} acting as isometries 
in L?'{^b), see (jl.lOp in Proposition 11.41 

Our objective is to use this Cuntz-algebra representation in order to recursively construct and 
exhibit an orthogonal family of complex exponentials in L'^{^b)- For this purpose we introduce 
a family of minimal and finite cycles C for the L-system, which are extreme in the sense made 
precise in Definition 13.11 For each of the extreme cycles C, with the L-Cuntz representation, we 
then generate an infinite orthogonal family r(C) of complex exponentials in L^(//b). With the 
cycle C fixed, we prove that the corresponding closed subspace 7i{C) now reduces the Cuntz- 
algebra representation, and further that the restricted representation is irreducible. For distinct 
minimal cycles we get orthogonal subspaces 'H{C) and corresponding disjoint representations (see 
Theorem 13. 4p . 

A key tool in the study of these representations of the Cuntz algebra is a transfer operator Rb,l 
(Definition ll.7p . analogous to a transfer operator used first by David Ruelle in a different context. 
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In Corollary II . 131 we show that the reduction of the L-Cuntz representation (jl.lOp is accounted for 
by a family of harmonic functions he for the transfer operator Rb,l- 

Finally we prove that the sum of the functions he equals to the constant function 1 if and only 
if the union of the sets r(C) forms an orthogonal basis of Fourier exponentials in L'^{^b)- 

In section 1, we define the representation of the Cuntz algebra {Si)i^l associated to a Hadamard 
pair and we present some computational features of this representation. We show in Proposition 
11.121 and Corollary 11.131 how the canonical endomorphism on B{L'^{ij,b)), constructed from the 
representation: 

a{T) = Y,SiTS!, {TeB{L\,SB))) 

leL 

is connected to the transfer operator associated to the "dual" IFS {ti)i^l- 

In section 2 we revisit the permutative representations defined in |BJ99| . They are needed for 
the decomposition of our representation {Si)i^l into irreducible representations. We will see in 
section 3, that extreme cycles (Definition 13. II) will generate irreducible atoms in this decomposition 
(Theorem 13. 4p . In dimension 1, we know from |DJ06b] that the extreme cycles offer a complete 
description of the picture. However, in higher dimensions, more complicated decompositions might 
appear. We analyze these possibilities in section 4, and we illustrate it in Example 14.71 

Definition 1.1. We will denote by ej the exponential function 

et(x) = e2"^*■^ (x,tGR'^) 

Let fj, he a Borel probability measure on R'^. We say that /i is a spectral measure if there exists 
a subset A of such that the family E{A) := {ex : A G A} is an orthonormal basis for L^(^). In 
this case A is called a spectrum for the measure and we say that {fi, A) is aspectral pair. 

Definition 1.2. We will use the following assumptions throughout the paper. Let R he a d x d 
expansive integer matrix, i.e., all its eigenvalues have absolute value strictly bigger than one, and 
let i? be a finite subset of Z*^, with € B. We denote by N the cardinality of B. Define the maps 

(1.2) Tb{x) = R-^{x + b), {x£R'^,b£B) 

We call {Th)b^B the (affine) iterated function system (IFS) associated to R and B. 
By [HutSl] . there exists a unique compact set Xb called the attractor of the IFS {r^jb^B such 
that 

(1.3) = U ^^^^b). 

beB 

In our case, it can be written explicitly 

(1.4) Xb = ^YIR^''^^ : 6fc G for ah A: > i| . 

We will use also the notation X{B) for Xb- 

There exists a unique Borel probability measure ^ib such that 

(1.5) hb{E) = ^J2l^B{r^^{E)) for all Borel subsets E ofW^. 

beB 
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Equivalently 

(1.6) f f dfiB = [ ° '''^^1^^ bounded Borel function / on M*^. 

The measure /x^ is called the invariant measure of the IFS {Tb)beB- It is supported on X^. 
We say that the measure fiB has no overlap if 

(1.7) I^B{Tb{XB) n n'{XB)) = 0, for aU b^b'GB. 

If the measure fiB has no overlap, then one can define the map TZ : Xb — Xb 

(1.8) TZ{x) = Rx-b, if a; G n{XB). 
The map 7?. is well defined fiB-s^-e. on X^. 

Definition 1.3. Let R he a d x d integer matrix, and B and L two subsets of Z'^ of the same 
cardinality A^, with G i? and E L. We say that {B, L) forms a Hadamard pair if the following 
matrix is unitary: 

(1.9) ^ f^2mR~^b.l\ 

y/N V JbeB,ieL 

Throughout, the Hilbert space considered is L?'{^b) unless otherwise specified. And we introduce 
specific families of operators acting there, starting with the operator system {Si)i^l in (jl.lOp below. 
This system {Si)i^l will be fixed, and it defines a representation of the Cuntz algebra On with 
iV = #L. 

Proposition 1.4. Let {ti,)},^b be as in DefinitioT ll.2\ and assume the invariant measur /x^ has no 
overlap. Let L be a subset of'L'^ with the same cardinality N as B. Define the operators on L'^{^b)- 

(1.10) {Sif){x) = e2-'■-/(7^x), (x G Xb, / G L\,ib)) 

(i) The operator Si is an isometry for all I £ L. 

(ii) The operators {Si)i^l form a representation of the Cuntz algebra On if and only if {B,L) 
forms a Hadamard pair. 

Proof. We will need the following lemma: 

Lemma 1.5. If the measure (Ib has no overlap then for allb £ B and all integrable Borel functions 
f- 

(1.11) / fdiiB = -^j I fondfiB 
Proof. From the invariance equation 



N 



j Xn{XB)9dl^B= / Xn{XB)°^b9orl,dnB- 
b'£B'' 



Since there is no overlap XTf,{XB) ° '^v is 1 if 6 = 6', and is if 6 7^ 6', ^u^-almost everywhere (since 
/is is supported on Xb)- 

This leads to the conclusion. □ 
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We prove (i). Take / G L'^{fiB), I G L. Then, with Lemma ll.Si 

beB '^I'{Xb) 

= E^ / \f{Rn{x)-bfdt,Bix)= I \ffdt,B. 
beB •' 
This shows that Si is an isometry. 

We prove now (ii). For this, we have to compute S^. We have, for /, 5 G L?'{^b)'- 

{Sif ,g)=l e2^''■^/(7^x)5(x) d^lB{x) = ^ [ e^^'-"" f{Rx-h)g{x) diiB{x), and with Lemma[I31 

beB 

beB 

This shows that 

(1.12) {Slg){x) = l^e-2-'-^W5(r,(x)), {x G Xb^Q G L\i,b)) 

beB 

Then 

SlSvfix) = l^e-2-^'--''(")e2-^''-''W/(/?r,(x) -6) = ( 1 ^ e2-^(''-0«-^M g2.*a'-0 ^?-^-/(^). 

Therefore 5^*5// = 5i^i'Ii2(^^g^ if and only if the matrix in (jl.9p is unitary. 
Also 

zeL zeL beB 

If X G r;,Q (Xs), then Tf,{TZx) = x + b — bo and we have further 

If {B, L) is a Hadamard pair then we get A = f{x), which proves the other Cuntz relation 

^SiS^ = /l2(^^). 
leL 

□ 

Definition 1.6. Suppose {B,L) form a Hadamard pair. We denote by R^, the transpose of the 
matrix R. We consider the dual IFS 

(1.13) T^^\x) = {R^)-\x + l), (xGM^/gL) 

We denote the attractor of this IFS by and its invariant measure hy hl. 

To simplify the notation, we will use ti instead of t/^\ and make the convention that when the 
subscript is an / then we refer to Ti^\ and when the subscript is a 6 we refer to Tfe. 
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Definition 1.7. For the set B define the function 

(1.14) ;^^(^) = ^^e2.*..^ (^g^d) 

The transfer operator Rb,l is defined on functions / on by 

(1.15) {RB,Lf){x) = ^ \xB{ri{x))\^f{Ti{x)) = \xb{{R^)-\x + Z))|V((i?^)-'(x + I)). 

i&L leL 

The operators Sf behave well on exponential functions: the next lemma will be helpful for our 
computations. 

Lemma 1.8. The following assertions hold: 

(i) For allleL and t G M'^ 

(1.16) Stet = e_^(.)(_^)Xi?(-r/''^(-t))- 

(ii) Let % he a reducing subspace of LP'{^b) for the representation {Si)i^l. If et E T-L and 
XB{-Ti^\-t)) ^ 0, then e_^(L)^_^^ G H. 

Proof. We have 

^ beB ^ beB 

^ g-27ri(iiT')-i(-t+0-a; J_ ^-277i{BF')-'^{-t+iyb 

N ^ 

beB 

= e-2--^'"(-*)-XB(-r/^^(t)) = e_^(.)(,)XB(-r/^Vt)). 
(ii) follows from (i). □ 
Definition 1.9. We will use the following notation for a finite word w = wi . . . Wn G U\ 

Proposition 1.10. For a subspace H of L?'{jiB) denote by Ph the orthogonal projection onto H. 
Let K be a subspace which is invariant for all the maps S* , I E L, i.e., S^K. C /C for all I E L. Let 
/Co := /C, 

/C„ := span {S^IC : w € L"} , 
/Coo '■= span {SyjlC : w € L", n G N} . 

Then 

(i) For all n G N, /C„ is invariant for Si , I & L and S^lCn+i = /C„ for all I G L, n> 0. 

(ii) PiCn < PJC„+^ for all n G N. 
(in) For allneN 

PK„^,=a{PK^) = Y,SiPKr.Sl 

leL 

(iv) The projections Pjc„ converge to PjCoo strong operator topology. 
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Proof, (i) Take w = wi . . . Wn S L"' and A; € /C. Then for any Iq £ L 

leL 

But Sfk E /C so SlSu,k G JCn- 

This computatfon imphes also that S^JCn C fCn-i- The other mclusfon fohows from the Cuntz 
relatfons, and this implies (i). 

(ii) is immediate from (i). 

Since /C„ is also invariant under the maps , it is enough to prove (i) for n = 0. Take Iq £ L 
and k £ IC. Then 

a{Pjc)Sigk = '^SiPjcSiSigk = Si^Pjck = Si^k. 
leL 

Therefore /Ci is contained in the range of the projection a(P/c). 
Also, for any a{P!c)v = YlieL SiPkSiV E /Ci since Pf^S^v E /C. 

(iv) is clear since U„/C„ spans /Coo- D 
Definition 1.11. For an operator T on L'^(hb) define the following function 

/itW = (Te_t, e_t), (t E M'^). 
Proposition 1.12. Let T be an operator on L^(^b). Then 

ha{T) = RB,LhT- 

The function hx is entire analytic. 
Proof. We have, with Lemma 11.81 



Mt)W = (^SiTS!e.t,e.t)=Y.('^S!e.t,S!e.t) = Y,\XB{Tim'{Te_,m^^-nit)) 
\ieL I leL leL 

= E IXBirim^hTiriit)) = RB,LhT{t). 
leL 

Since the operator T is bounded, it is easy to check that the function hx is entire analytic. □ 

Corollary 1.13. Using the notations above: 

(i) If A is a bounded operator in the commutant of the representation {Si)i^l then the function 
hA is an entire analytic harmonic function for the transfer operator Rb,l, i-^., 

(1.17) RB,LhA = hA 

(ii) Suppose fC is a subspace which is invariant under all the maps , I £ L. Then the function 
hp^ is an entire analytic subharmonic function for the transfer operator Rb,l i-^., 

RB,Lhp^ > hpj^. 

Proof. If A commutes with the representation then a{A) = SiASi = A SiS^ = A. If /C is 
invariant under the maps Si then a{Pic) > Pk. by Proposition 11.101 Then the corollary follows 
directly from Proposition 1 1 . 1 2l 

□ 
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Corollary 1.14. Let K, he a subspace of L?'{iib) which is invariant under all the maps Si , I S L. 
With the notation in Proposition \1.1(A the following limit exists uniformly on compact sets: 

lim iin rhpir = hpr ■ 
Proof. With Propositions 11.12] and [LTQ] we have 

Since P/c„ converges in the strong operator topology to Pkoci obtain that ^p^^ converges to 
^Pkoo pointwise. Using Corollary [TTTSl we see that this is an increasing sequence of functions; then, 
with Dini's theorem we obtain the conclusion. □ 



2. Representations associated to minimal words 

We now turn to a dynamical systems feature which determines both the algorithmic and the 
analytic part of the problem of L'^{fi). This feature in turns divides up into two parts, periodic and 
non-periodic. The precise meaning of these terms is fleshed out in Definitions 12.11 and 12.21 (in the 
present section), and in Definition 14.21 inside the paper. In both cases, we deal with a random walk- 
dynamical system. The first case is especially easy to understand in terms of a natural encoding 
with finite and infinite code-words. By contrast, the second case involves invariant sets (for the 
walk. Definition 14. 2p which can have quite subtle fractal properties. Some of the possibilities (case 
2) are illustrated by examples in section 4. 

We begin with a discussion of the minimal words in the encoding for case 1. 

Definition 2.1. Consider a finite word over a finite alphabet L with = N. We say that w is 
minimal if there is no word u such that w = uu . u for some p >2. 

p times 

We denote by u; = ww . . . , the infinite word obtained by the repetition of w infinitely many 
times. For two words u, w with u finite, we denote by uw the concatenation of the two words. 
We define the shift a on infinite words a{uJiLjJ2 . . . ) = .... 

Definition 2.2. Let w he a minimal word. Let T(w) be the set of infinite words over the alphabet 
L that end in an infinite repetition of the word w, i.e., 

(2.1) r(u;) := {uw : n is a finite word over L} 
We will use the Dirac notation for vectors in P{T{w)): for cj S P{T{w)) 

M=i„, «{) = { J; 1=:;^ 

We define the represetation of the Cuntz algebra On by 

(2.2) Pyj{Si)\Lo) = \loj), (lo e iHnw))) 

Moreover, if u, v are vectors in a Hilbert space, we will use the notation \u){v\ for the corresponding 
rank-one operator. 

Theorem 2.3. The following assertions hold: 

(i) The operators in (j2.2p defines an irreducible representation of the Cuntz algebra On- 
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(ii) Define the subspace /C^ spanned by the vectors {\w), \cr{w)), . . . , {cr^"^ {w))} , where p is the 
length of w. Then ICw is invariant for the operators PwiSi)* , I G L and it is cyclic for the 
representation p^. 

(iii) If w and w' are two minimal words that are not a cyclic permutation of each other, then 
the representations pw and pw' are disjoint. 

Proof. It is easy to check that 

\ / 0) ifuji^l 

pUSi) M = | |^(^^^^ .^^^^^ 

for uj = UJ1UJ2 ■ ■ ■ ■ From this it fohows after a simple computation that p^, is a representation of the 
Cuntz algebra. 

Since (7^{w) = w, it follows that Pw{Si)*K,w C /C^. Since every word in T{w) ends in it can 
be easily seen that K,w is cyclic for the representation. 

It remains to check that the representation is irreducible and assertion (iii). For this we will use 
Theorem from |B JKWOO] . applied to our situation (see also |BJ97bl [BJOTa] ): 

Theorem 2.4. There is a bijective correspondence between 

(i) Operators A that intertwine the representations pw and p^' , i.e., 

p^>{Si)A = Ap^iSi), {l£L). 

(ii) Fixed points of the map 

leL 

where Vi = Ppw{Si)P, VJ' = P' pw'{Si)P' , I G L, with P =projection onto K,^, P' =projection 
onto ICyji . The correspondence from (i) to (ii) is given by 

C = P'AP. 

Returning to the proof of Theorem 12.31 we will compute the fixed points of the map <I>. 
Let Uj = \o^{'w)), j = 0, . . . ,p — 1, where p =length of w, and let u[ = |o"*(w')), z = 0, . . . ,p' — 1, 
where p' =length of w' . The space B{lCw,ICw') is spanned by the rank one operators \u'^{uj\. We 

leL 

But 

VlUj = Ppyj{Sl)Uj = P\lo\w)) = P\lWj + lWj+2 ■ ■■WpW) = 6lu,jW^~^{w)) 

(we use here a notation modp, or modp' when required, so cr^^{w) will mean cr^~^{w)) 
Then 

Now suppose C = Yl\=o Si=o ^i,jWi){'^j\ a fixed point for Then 
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Then 

Cij = Ci+ij+i5y,>,^^^^^^^, for all i, j. 

Thus, Cij / only if w^^^ = Wj+k for all k, which means that a'^~^{w') = w. But this implies, since 
w,w' are minimal, that ij; is a cyclic permutation of w' . Thus, if w' are not cyclic permutations 
of each other, then the only fixed point of ^ is C, and with Theorem 12.41 this implies that there 
are no nonzero intertwining operators. 

To check that the representation is irreducible, we use the same computation, now with 
w = w' . We saw that Cij ^ only if cr^^-'{u/) = w. But since \i — j\ < p and w is minimal this 
implies that i = j. In the case i = j, the same computation implies that Cj^j = Ci+k,i+k, therefore 
C is a scalar multiple of the identity. Using again Theorem 12.41 we obtain that the only operators 
in the commutant of pw are scalar multiples of the identity. 

□ 

3. Representations associated to extreme cycles 

We mentioned in section 2, that the algorithmic and the analytic part of the problem of L^{p) 
involves a dynamical system. Its nature divides up into two parts, periodic and non-periodic. Case 
1 has an algorithmic part (code- words), and an analytic part taking the form of extreme cycles, 
and their associated representations. This is worked out below. 

Definition 3.1. A finite set of distinct points C = {xo,xi, . . . ,Xp_i} is called an L-cycle if there 
exist Iq, ■ ■ ■ , Ip-i G L such that 

r/o(xo) =xi,r/^(2;i) = a;2, . . . , r/p_2(xp_2) = r/^., (xp_i) = xq. 

We call w(C) := IqIi . . . Ip-i the word of the cycle C. The points in C are called L-cycle points. 
An L-cycle is called B- extreme if 

(3.1) \xb{x)\ = 1, for all x e C. 

Theorem 3.2. [ DJ071 Theorem 4.1] Under the conditions above, assume {B,L) is a Hadamard 
pair. Suppose there exist d linearly independent vectors in the set 

(3.2) T{B):=\^RHk-hk^B,nen\. 

U=o J 

Define 

(3.3) V{By := \x : P ■ X e Z for all fi e r(S)} . 

Then T{B)° is a lattice that contains 1/^, is invariant under Ft'' , and if I, /' G L with l — V G R^T[B)° 
then 1 = 1'. Moreover 

(3.4) T{Bf r\XL = {j{C -.C is a B-extreme L-cycle} . 

Definition 3.3. Let (B, L) be a Hadamard pair. We say that the Hadamard pair is regular if the 
IFS {Ti))b£B has no overlap and there exist d linearly independent vectors in the set T{B) defined 
by (1321). 

Define the maps u/ on M*^ by 

(3.5) ai{x) = R^x + l, (xGM'^,/gL) 
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A subset A of M'^ is called invariant if o"/(A) C A for all / G L. 

Theorem 3.4. Let {B,L) be a regular Hadamard pair and let C he a B-extreme L-cycle. Let A(C) 
be the smallest invariant set that contains —C. Define the subspace of L^{^b): 

(3.6) :=span{eA : A G A(C7)}. 
Then 

(i) The space 'H(C) is a reducing subspace for the representation {Si)i£l of the Cuntz algebra 
On- 

(ii) The exponential function {e\ : A G A(C)} form an orthonormal basis for 1-L{C) and 

(3.7) 5KeA) = e,,(A), (AgA(C),/gL) 

(iii) If Ci and C2 are two distinct B-extreme L-cycles, then the subspaces T-L{Ci) and %{C2) 
are orthogonal. 

(iv) Let w{C) be the word of the cycle C . The restriction of the representation {Si)i(zi to 
'H{C) is equivalent to the representation Pwi^c) ^^(^('^(C)) from Theorem \2.3l The 
isomorphism can be defined as follows: define the encoding map ec '■ A(C) — T{w{C)), 
ec(A) = uJiijj2 . . . , where uji,uj2, ■ ■ ■ are uniquely defined by the condition 

S:,^...S:^ex^O, (nGN). 

Then the map Wc ■ n{C) P(T{w{C)) 

Wciex) = \ec{X)) 

defines an isometric isomorphism that intertwines the two representations ofO^. 

(v) The restrictions of the representation {Si)i^l to the subspaces T-L{C), where C is any B- 
extreme L-cycle, are mutually disjoint irreducible representations of the Cuntz algebra On- 

We begin with some lemmas: 

Lemma 3.5. In the hypotheses of Theorem \3.4\ we have: 

(i) A{C)cT{Br. 

(ii) For every t £ T{B)° and I G L, SiCt = ^aiit)- 

(iii) If t = ai{t') for some I G L and t' G T{B)° , then Spet = Swet'. 

(iv) For all t G A((7), there exist a unique t' G A(C) and I G L such that t = ai{t'). Moreover, 
ifte-C then t' G -C . 

Proof, (i) follows from Theorem 13.21 For (ii), let t G T{B)° and x G ti,{Xb) for some b G B. Then 
But t G T{Bf implies that t • 6 G Z so 

{Siet){x) = e^^(t){x)- 

(iii) If t = ai{t') with t' G T{Bf then, using (ii), 

SliCt = SlSiCf = 6ii'et'. 

(iv) It is clear that 

A(C) = {ai^...ai,x : a; G -C, /i, G L, n G N} . 



12 DORIN ERVIN DUTKAY AND PALLE E.T. JORGENSEN 

Therefore, for existence, we have to check only that if x G —C then x = cri(t') for some / G L and 
t' € —C. Since —x G C and C is an L-cycle, there exist / G L and y € C such that = y. 

This imphes that ai{—y) = —x, and this proves the assertion. 

For uniqueness, suppose t = cri-^{t[) = (Ji^it^) with Zi,Z2 G L, ti,t2 £ ^(C)- Then h — I2 = 
R^{t'2 - t[). But since t'2 - t[ G T{B)°, Theorem O imphes that h = h and so t'^ = t'^. □ 

Lemma 3.6. Let (B, L) be a regular Hadamard pair. Then 

(i) The Fourier transform of the measure fiB, defined by 

(3.8) /lB(x) = y"e2-*-d/XB(i), (tGM'^) 
satisfies the following equality 

00 

(3.9) J1b{x) = n Xb{{R^)-''x), {x G W"). 

n=l 

(ii) Two exponential functions et and e^/ are orthogonal in L^(/ub) iffjlsit — t') = 0. 

(iii) The function xb satisfies the following QMF condition 

(3.10) IxBiiR'r'ix + 0)P = 1, {xe M"^). 

(iv) For all t G r(5)° 

(3.11) XB(2; + t) = XB(a;), (xGM"^) 

(v) If C is a B -extreme L-cycle, and x £ C with —x = C7i^{—y) for some Iq £ L and y £ C, 
then 

(3.12) xb{{R^)~^{x + 1)) = for alll £ L,l^lo. 

Proof For the proof of (i)-(iii) we refer to |DJ06b] . For (iv), if t £ r{B)° then b-t£Z so e^'^** = 1 
for all 6 G -B and this implies (iv). 

For (v), the equality —x = aig{—y) implies that {R^)~^ {x -\- Iq) = y. Since the cycle is S-extreme 
IX-B(y)l = 1- Then, using (iii), one obtains that |xs((i?-^)~^(x -\- 1)\ = for all I / Iq. 

□ 

Proof of Theorem \3.4\ The fact that T-L{C) is invariant for all Si and follows from Lemma [3.5r ii) 
and (iii). 

Next let C be a i?-extreme L-cycle, and let t £ A(C), t' £ A{C'). Then there exist x £ C, 
x' £ C", li, . . . ,ln £ L,l[, . . . ,1'^ £ L such that t = ui^ ■ ■ - crii {—x) and t' = ai'^ . . . cjii^ {—x'). Using 
Lemma l3.5( iv). and composing with a few more fj^'s if necessary, we can assume n = m. We have 
then with Lemma l3.5( ii). and then using the Cuntz relations, 

{et , et') = (^Si,^ . . . Si^e^x , Sv^... 5"// e_^/^ = (5/„/; . . . (5/^// {c-^ , e_a;') = ^i^v^ ■ ■ ■ 5i^vJib{x' - x). 

Thus, to prove (ii) and (iii), it is enough to show that J1b{x' — x) = for x 7^ x'. 

By Lemma [331 iv). —x = aig{—y) for some Iq £ L and y £ C, and —x' = ai' {—y') for some I'q £ L 
and y' £ C . We can assume Iq 7^ /q. If not, then one can compose with a few more ct;'s in the 
argument above until the cycle C uses another digit /q than the cycle C . 
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We have 

xb{{R^)-\x' - x)) = XB {{R^rHx' + lo) - {R^)-\x + lo)) = XB {{R^rHx' + /o) - y) 

= xb{{R^)~^{x' + Iq)) (because y € T{B)° and due to Lemma [STBT iv)) 
= 0, (from Lemma [3^ v). because Iq / I'q). 
To check (iv), we note that 

WcSiex = Wce^^^x) = \ecim{X))) = \lec{X)) = Pn.(c){Si)\ec{X)) = P^(c){Si)Wcex. 
Thus Wc is intertwining. 

Also, we have Ty^(c)iXo = so —xq = {—xi) + w{C)i, and therefore S^(^c)i^-xi = G.-xa so 
^*w{C)x^-^o = By induction, we get that ec(-xo) = w{C) . 

From the definition of A(C) we see that for each A E A(C), there exists a point Xk in —C and 
some digits li, . . . ,ln such that X = ai^ . . . ai^ (— x^). Composing with a few more u/'s we can assume 
Xk = xq, so X = aij^... ai„{-xo). 

Then 

5'ZieCT,2...CT,„(-a;o) = ^A, SO S*,* Ca = e^;_^ ...cr,,J-xo) ■ 

By induction, we get that ec(A) = li . . . lnw{C). 

This proves in particular that ec is surjective, so Wc is onto. 

Note that we cannot have A = (Ji-^Xi = c^^A'^ for li ^ l[ and Xi,X[ G A(C), because in this case 
h + R'^Xi = l[R'^X[ so G R^r{B)°, and with Theorem^ it follows that h = I'l- Therefore, 

the encoding ec is well defined. 

To see that ec is injective, suppose ec(A) = ec(A') = li . . . lnw{C) then A = o";^ . . . cj;^(— xq) = A'. 
Hence Wc maps an orthonormal basis to an orthobormal basis and therefore it is an isometric 
isomorphism. 

The last statement in the theorem follows now from Theorem 12. 3[ 

□ 

Corollary 3.7. If the dimension d = \ then the decomposition of the representation {Si)i^l into 
irreducible subrepresentation is given by 

L'^ifJ'B) = ^^{^^{C) : C is a B-extreme L-cycle} . 

The commutant is finite- dimensional and abelian. 

Proof. From [DJ06b] we know that, when the dimension d = 1, then the union of the sets A(C) is 
a spectrum for //g, therefore the corresponding exponentials form a complete orthonormal set in 
L'^ifJ'B)- Everything follows then from Theorem 13. 4i □ 

4. Beyond cycles 

While in simple cases, the harmonic analysis of L'^{p) may be accounted for by cycles (sections 
2 and 3) , there is a wider class involving more non-cyclic invariant sets (Definition 14. 2p . These are 
studied below. We show (Theorem 14. 6p that even in the non-cyclic case we still get an associated 
splitting of the Hilbert space L'^{p) into orthogonal closed subspaces. We further show by examples 
that the invariant sets can have quite subtle fractal properties. Some of the possibilities (case 2) 
are illustrated in Example 14.71 ^-nd the results following it. This approach to invariant sets was 
first introduced in |CR90[ ICCRM ICHR97j . 
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Definition 4.1. For a finite word w = h . . . In we use the notation 

X^b\x) = Xb{x)xb{R^x) . . . xbHR^T-'x), (x G R'') 
For the operators {Si)i^l defined in (jl.lOp and any word w = /i . . . /„ we use the notation 

Sw = Si-^ . . . Si^ . 

Definition 4.2. A subset M of M"^ is cahed L-invariant if for all x G M and all / G L, if Xb{ti{x)) / 
then Tix G M. We say that the transition from x to r/x is possible if XBi^ix) ^ 0. For x G M*^ 
we denote by 0{x), the orbit of x, that is the set of all points y G M'^ such that there exist 
2/1 = xq, ■ ■ ■ ,yn = y such that the transition from yi to is possible. Two L-invariant sets 
Mi,M2 are called separated if dist(Mi,M2) > 0. (Here dist denotes a distance under which all 
maps Ti are strict contractions, and which generates the Euclidian topology on M'^.) A family 
{Mi : z = 1, . . . , n} of closed L-invariant sets is called complete if for any closed L-invariant set M, 

n 

M n (J M, 0. 

i=l 

A closed L-invariant set M is called minimal if for any closed L-invariant set M' C M, M' = M. 
Here are a few simple properties of L-invariant sets. 

Proposition 4.3. The following assertions hold: 

(i) If M is an L-invariant set, then the closure M is also L-invariant. 

(ii) Any B-extreme L-cycle is an L-invariant set. 

(iii) For any minimal L-invariant set M and any x G M, M = 0{x). Also M is contained in 
the attractor Xl of the IFS {ti)i^l. 

(iv) The family of minimal closed L-invariant sets is a finite, complete family of separated 
L-invariant sets. 

Proof, (i) Take x G M and / G L such that xb{tix) ^ 0. There exists a sequence in G M that 
converges to x. For n large enough XB^TiXn) / 0. Since M is invariant, it follows that TiXn G M 
so T/x G M. Therefore M is invariant. 

(ii) Since {B,L) form a Hadamard pair, it follows (see |DJ06bj ) that we have the equality 

(4.1) J^|x^(r;x)|2 = l, (xGM-^). 

leL 

Let C = {xo, Xl, . . . , Xp_i} be a i?-extreme L-cycle, with ti^xq = xi, . . . , T;p_jXp_i = xq. Since 
|xb(^i)I = 1; it follows that Xb{tiXo) / for i 7^ 0. So the only possible transitions is from xq to 
Xl. Similarly for the other points of the cycle. Therefore C is L-invariant. 

(iii) Clearly 0{x) is an L-invariant set. Since M is minimal and M contains 0{x) it follows that 
M = 0{x). Also Xl is clearly L-invariant. Therefore M D Xl is L-invariant. So M n Xl is either 
M or 0. We will prove that it cannot be 0. 

Take x G M. Using (14. ip . we see that a transition is always possible so we can construct /i, /2, • • • 
such that yn ■= ti^^ ■ ■ - ti-^x G 0(x) for all n. But since Xl is the attractor of the IFS {ti)i^l it 
follows that dist(y„,XL) 0. So 0(x) n Xl / and therefore M n / 0. 
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(iv) First we prove that any two distinct minimal closed L-invariant sets Mi,M2 are separated. 
Since Mi, M2 are contained in Xl, they are compact, so it is enough to show that they are disjoint. 
But Ml n M2 is also L-invariant and closed so Mi n M2 = due to minimality. 

Next we prove that actually there exists a (5 > that does not depend on Mi , M2 such that 
dist(Mi,M2) > 5. 

Since xb is uniformly continuous on Xl, there exists a 5 > such that if dist(x,y) < 5 then 
\xb{x) - XB{y)\ < 1/2N. 

Suppose there exist two points xq £ Mi, i/q E M2 such that dist{x,y) < 5. From (j4.ip . there 
exists Iq G L such that \xb{tioXo)\ ^ 1/N. Then, since dist(r/(,xo, t^qT/o) < dist(x,?/) < 6 it follows 
that \xBiTiQyo)\ > 1/2N. So the transition from yo to ti^Uq. By induction, we can find ^i, . 
such that the transitions from r/„ . . . ti^xq to Ti^^-^ . . . ti^xq and from r^^ . . . Tigi/o to r/^^^ . . . Ti^yo are 
possible. But 

dist(r/„ . . . TigXo, Ti„... TigVo) 0. 
Since Mi,M2 are invariant this implies that dist(Mi,M2) = 0, a contradiction. 

Thus dist(Mi,M2) > 6. Since all minimal closed L-invariant sets are contained in the compact 
set Xl, it follows that there are only finitely many of them. 

Finally, we have to prove that the family of minimal sets is complete. For this take a closed 
invariant set M. Using Zorn's lemma, M contains a minimal closed L-invariant set. This proves 
the completeness of the family. □ 

Lemma 4.4. Let Mi,Al2 be two L-invariant sets with dist(Mi,M2) > 0. Then for all ti G Mi 

and t2 £ M2 there exists n E N such that for all words w £ L^ of length n 

x&^Mik&^M2) = o. 

Proof. Let do ■= dist(Mi,M2). We can assume that {E?")~^ is contractive under the metric dist. 
Pick n such that c" dist(ti, ^2) < do, where < c < 1 is a Lipschitz constant for all maps ti, i.e., 

dist(r;a;,r/y) < cdist{x,y), {x,y G M"'). 

Consider a word w = li . . . In oi length n. Suppose 

Since R and L have integer entries, it follows that for p = 0, . . . , n — 1, 

XB{iR^rr^ti) = XBiri„^,---ri,ti). 
Then we have for p = 0, . . . ,n — 1 

XBiTi^.,---ri,t,)^0, {i = l,2). 
Since Mi,M2 are invariant, this implies that r^ti G Mi, Tyjt2 G M2. But then 

do < d\st{Twti,Tu,t2) < c"dist(ti,t2) < do. 
This contradiction implies our lemma. □ 

Definition 4.5. Let M be an L-invariant set. Define 

Km ■= span{e_t : t G M} C L^{^b)- 
n{M) := spanjS'^e-t : t G M, -u; G L", n G N}. 
Theorem 4.6. Let M be a closed L-invariant set. 
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(i) The space Km is invariant under all the maps , I £ L. 

(ii) The space T-L{M) is reducing for the representation {Si)i<^l of the Cuntz algebra On. 

(iii) Let Mi and M2 be two closed L-invariant sets with dist(Mi,M2) > 0. Then the subspaces 
7^ (Ml) and T-L{M2) are orthogonal. 

(iv) Let (Mj)"^j^ he a complete family of closed separated L-invariant sets. Then 

n 

@n{M,) = L\iXB). 
1=1 

Proof. From Lemma 11.81 we have 

Sie-t = XB{-Ti{t))e_ri{t) = XB{n{t))e_^^(t) 

for t £ M and I £ L. So, if x_B(T;(t)) = then S^C-t = 0, otherwise, since M is invariant r;(t) € M 
so S^C-t S K-M- This proves (i). 

(ii) follows from (i) and the Cuntz relations. 

We prove now (iii). Iterating Lemma 1 1.81 we have for a word w G L" and t £W^: 

(4.2) Sl,e.t = xf{-ru,t)e.r^t. 

First we prove that the subspaces /Cmi and K.M2 are orthogonal. Let ti G Mi and t2 G M2. Take 
n as in Lemma |4.4[ For the L^(//B)-inner product we have: 




So the spaces ICmx and K.M2 are orthogonal. Next, we prove that the spaces 7i{Mi) and 'H[M2) 
are orthogonal. Take wi and W2 two words over L. We can assume the length of wi is bigger than 
the length of W2. Take ti € Mi and t2 € M2. 

We have from the Cuntz relations: S^^Sm-^ = or S^^S^-^ = where tj; is a subword of wi. 
Only the second case requires some computations. 

With we have: 

So, either x^b^ i~Twti) 7^ 0, in which case , since Mi is invariant, r^ti G Mi so C-r^n is in /Cmi and 

therefore the result of the previous computation is 0, or, Xb'^(~'^«'*i) = in which case the result 
is again 0. 

Thus, (iii) follows. 

We prove now (iv). Let P be the projection onto the orthogonal sum of the subspaces l-L{Mi). 
Since the subspaces are reducing, we have that P is in the commutant of the representation. With 
Corollary [TTT31 the function 

/ip(t) = (Pe_i,e_t)^2(^^), (tGM'^), 

is a fixed point of the transfer operator Rb,l- Assume hp is not identically 1. We clearly have 
< /ip < 1. 
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Take r > cmax^g/, ||/||/(1 — c), where || • || is a norm under which the maps are contractive, 
and c is the contractive constant. Then for the closed bah B{0,r), one has 

|Jr/S(0,r) C B(0,r). 

Let m := min^^-gj-g^^ hp{t). Consider the set 

M ■.= {t£ B{0,r) : hp{t) = m]. 

Take t e M. We have 

m = hp{t) = {RB,Lhp){t) = \xBiTit)\^hp{Tit) > IxbMP = m, 

it fohows that, if xsiTit) 7^ then hp{Tit) = m. This shows that M is a closed L-invariant set. 
But, since the family (Mj)j is complete, it follows that there is a i G MflMj for some i G {1, . . . , n}. 

But, if t G Mi then e_f G U{Mi) so hp{t) = 1. On the other hand t G M so hp{t) = m. So 
m = 1. Therefore hp is constant 1 on i?(0, r). For r — )• oo, we get that /ip = 1 on W^. This implies 
that e-t is in the range of P for all t G M"^. But, by the Stone- Weierstrass theorem e_t, t G M'^ span 
the entire space L'^{hb)- So (iv) follows. □ 

Example 4.7. Consider the following data: 




where p G N is an odd numb' 




Figure 1. The attractors X{B) and X{L) for p = 3 

We will prove first that the invariant measure /i_B is the Lebesgue measure on the attractor Xb, 
renormalized so that the total measure is 1. 

First, define the function g : [0, 1] — )■ M, for x = Yl'^=i ^n/'^^, with Xn G {0, 1} for all n, 

oo 

, . \ n Xji 
qix) = — > . 

n=l 

The number g{x) will represent the lowest endpoint of the vertical slice of Xp at x. We claim 
that g has the following property 

fx + h\ x + b qix) 
(4.3) gl-^\= — + (xG [0,1],6g{0,1}) 
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Indeed, if x = J2n=i then (x + b)/2 = 6/2 + xi/2'^ + --- + x„/2"+i + . . . , so 

X + b\ f fb 2x1 n + 1 Xr 



9\ n ) ( 22^2 22 ^"'^ 2 2"+i ^ 
b l/xi Xn \\ 1/1 xi nx„ \ x + 6 g(x) 



^4 4V2 2" J J 2\2 2 2 2" y 4 2 

We prove now that the measure /U^ is given (up to the renormahzation factor 1/p) by 

(4.4) / / f{x,g{x)+y)dydx. 

Jo Jo 

For this, we have to check the invariance equation. We have 

1 ^ ^ f °T(b^,b2V{x^9{x)+y)dydx = 



feiG{0,l} b2e{0,p} 



X + 6i X + 6i g{x) + y + b2 



4. ^ ^ Jn Jn \ 2 ' 4 2 

feiG{0,l}62G{0,p} 



JO 



. fcl+l .. b2+P 



felG{0,l} fe2e{0,p} 2 2 

"1 /.p 



JO 



f {x,g{x) +y) dydx. 



Lemma 4.8. The function g is continuous at points x which are dyadic-irrational (i.e., not of the 
form X = k/2'^), and it has jump discontinuities at dyadic rational values x. The sum of the jumps 
at the discontinuities is infinite. 

Proof. Set X = 1/2, then since 1/2 has two binary expansions .0111 . . . and .1000 . . . , we get that 

oo „ 

5(1/2) = -1/4 and ^(1/2)^ = - ^ ^ = "i" 

n=2 

Therefore the jump at x is D(l/2) = 1/2. Using the relation (14. 3p . and induction we get that the 
jump at k/2'^ with k odd. A; < 2" and n > 1 is Z)(/c/2") = 1/2"+^. 

Since there are 2"""^ distinct dyadics of the form /c/2" with < A; < 2", k odd, the sum of the 
jumps is at least X]5S=i ^'^"^2^ = 

Since the binary representation is unique when x is dyadic-irrational, it follows that g is contin- 
uous at such points. □ 

Lemma 4.9. The function g is nowhere differentiable. 
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Proof. From the proof of Lemma 14.81 we see that each interval of length ^ contains a dyadic of the 
form k/2"' so it contains a pair of points x,y such that \g{x) — g{y)\ > -^h^- Then 



9{x) - 9{y) 



x-y 



> 



□ 



Lemma 4.10. The two attractors X[B) and X{L) are given by (see Figure 1) 

(4.5) X{B) = {{x,y) G . < X < l,g{x) <y< g{x) + p} , 

(4.6) X(L) = {(^,7?) G M2 . < r? < l,g{r]) < ^ < g{r]) + l} . 

Proof. The result follows from (I4.4p and the fact that X{B) is the support oi fiB- For X{L) the 
proof is analogous. □ 

The computation for ()4.4p proves that 

Lemma 4.11. The measure fiB is the | times the Lebesgue measure restricted to X{B). 

Lemma 4.12. The Fourier transform of the measure fis is 



Ab(*1)*2) = 

for (ti,t2)GM2. 

Proof. Immediate from (j4.4p . 

Lemma 4.13. Let fis o-s above. Then 

(4.7) 



2TTi{tix+t2g(x)) 



27ript2 



□ 



Y.\f^B{h + n,t,)\' = ''';y^\\'\ i{t^,t,)GR') 



Proof. Using Lemma 14.121 we get 

^\fLB{ti+n,t2)\'^ = J2 



{p'Kt2 



sm^{p7rt2) 

{pTlt2Y 



( using Parseval's relation) 



S\T?{p'Kt2) 
{p'Kt2Y 



□ 



Proposition 4.14. The set Z x |Z is a spectrum for the measure ^b- The set X{B) tiles by 
Z X pZ. 

Proof. We have to prove that 



E \f^B{t + l)? = 1, (tGM2)_ 



p 



(see e.g. |DJ06b| for details). 
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I/^b(* + 7)P = sin2(p7rt2)^- 



7eZxiZ fceZ {pTT{t2 + -f 

, . 1 _ sin^(p7rt2 



2 



■2/ , \ Bin rpTTZ2 



fcGZ 



□ 



Proposition 4.15. The B-extreme L-cycles are 



and the associated words are, respectively 

o) ' G) ' (0 ' (i 

Proof. For this we can use Theorem 13.21 Note that T{B)° = Z x Z. □ 
Remark 4.16. For later use, we record the fohowing pomts on the graph of g 

To see this, set x = 5(1/3) and y = g{2/3). Use (|4.3p : clearly = | and 2 — 3- 

i + I y 
4 2 

^ + 1 X 

= h - 

4 2 

and then solve for x and y. 

The numbers in (14. 8p result from intersecting the respective (horizontal) line segments y = 1/3 
and y = 2/3 with the compact tile X{L) in Figure 1. The invariant set M (Definition 14. 2p is the 
union of these two segments; see also (14. 6|) in Lemma 14.101 Each line segment is unit-length, and 
the numbers in (j4.8p are the respective left-hand side endpoints. 

The infinite random walk defined by restricting the maps to M ( Proposition 14. 3p turns out 
in Example 14.71 to be a zigzag motion, with the walker making successive jumps back and forth 
between the two line-segments. 

In the discussion below, we find the cycles C from section 3, and the corresponding orthogonal 
sets A(C), (illustrated in Figure 2). Conclusion: Example 14.71 has one non-cycle invariant set M, 
and 4 distinct cycles C. 

Remark 4.17. We want to describe the sets A(C) corresponding to the cycles in Proposition 14.15] 
We need some preliminaries. Each non-negative integer A: > can be represented in base 2 as 

k = jo + 2ji + 2" 32 + ■■■ + 2"j„. 
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The representation is unique, up to adding digits at the end. Each negative integer k < can be 
represented as 

k = -2"+l + jo + 2ji + 22j2 + • • • + rjn. 

The representation is unique up to adding 1 digits at the end. 
We define the following function: 

(4.9) For k>0,k = jo + 2ji + ---+ 2^jn, h{k) := ji + 2 • 2^j2 + ■■■ + n2^-^jn, 

(4.10) 

For A; < 0, A: = -2"+i+jo + 2ji + - • • + 2"j„, h{k) := 2"+^ - (n + 1)2" + ji + 2-2ij2 + • • • + n2"-ij„. 

It is easy to check that the function h is well defined, i.e., it does not depend on the representation, 
and it satisfies the following equation 

(4.11) 2h{n) +n = h{2n + jo), for ah n G Z, jo G {0, 1}. 

Proposition 4.18. The four sets A(C) (as in Theorem \3.4\ ) for the four cycles in Proposition \4-l^ 
are 

^ ({©})= {©"^"'^^ "■''^""4 • 

A (I }) = I (J;) e : h < 0,4, < /.(<2)} , 

and as a result 

(Ja(C)=Z^ A(0,0)UA(1,0) =ZxZ>o. 
C 





^^^^^^^^^^^^ 




■V:> m 



Figure 2. The sets A(C) 



Proof Let A = . Take a point {k,l) £ 1? . Then, since L is a complete set of representatives 
for 1?/A1?, it follows that there is a unique {m,n) G 1? and {lo,li) G L such that {k,l)'^ = 
A{m,n)'^ + (/o,^i)^. We consider the map r : {k,l) i— )• {m,n) Using (I4.11|) . a computation shows 
that the four sets A(C) are invariant under this map. Iterating the map r, each point is eventually 
maped into —C for one of the cycles C. For more details check also |BJ99^ [DJP09] . □ 
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Remark 4.19. The sum of the subspaces %{C) (as in Theorem 13. 4p where C runs over the B- 
extreme L-cycles is not total in LP'[^b)- This is because the spectrum of is Z x ^Z, not 'Lx'L. 
ActuaUy, all the exponential functions e^^^^i/p-^T, I ^ Omodp are orthogonal to this sum. Indeed, for 
(ni,n2) G Z^: 

Lemma 4.20. Let {R,B,L) be a Hadamard system in M'', and let T C M.'^ be a subset such that 
the vectors {e^ : 7 G F} are orthogonal L'^{hb)- Let Pr be the projection onto the corresponding 
subspace in LP'{iib) spanned by these vectors, and let 

hp^{t):=\\Pre_tf, {teW^). 

Then 

hp,{t)=Y,\f^B{t + l)\\ (tGM'^) 

and < hp^{t) < 1 for all t G W^. 

Proof. Since the vectors are ortogonal we have 

(4.12) Pr = ^|e^)(e^| 

with use of Dirac notation for rank-1 operators. Since 

|||e-y)(e^| e_t|p = |/is(t + 7)^, 

a substitution into (j4.12p yields the desired conclusions. □ 

Corollary 4.21. For Example \4-7\ corresponding to the four cycles in Proposition \4-18 . we get the 
four independent harmonic functions 

(4.13) hc{t) = \\PA^c)e-t\\\ (tGM"), 
and 

(4.14) EMt) = ll^z^e_,f =f^^y, ((ti,t2)GM2) 
^ \psm7rt2J 

Proof. It follows from Proposition 14.181 that the sum of the four harmonic functions in (|4.14|) is 
1 1 P'^2 e_i I p . An application of Lemma 14.201 and 14.131 then yields 

IIP ||2 _ sin^(p7rt2) 1 _ sin^(p7rt2) 

" (pvr)2 Z^^jrrW P^sin\7rt2) 

which is the desired conclusion (|4.14|) . □ 
Remark 4.22. The functions 

fAit) = {Ae-t, e-t)i2(^^) 
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in Lemma 14.201 are entire analytic on for every bounded operator A. In fact the functions in 
Corrolary 14.211 are trigonometric polynomials. Indeed, the expression on the right hand side in 
(j4.14p divides, for example, for p = 3, we have 

sinSvri „ . . 9, ^ . , 

= 3 - 4sm^(7rt) = 4cos^(7rt) - 1. 

sinvrt 

Remark 4.23. In affine examples, it is typically more difficult to obtain explicit formulas for 
the individual harmonic functions hc{t) (as in Proposition 14.18]) than for their summations. The 
difference may be explained by the difference between number theoretic expressions such as 

1 TT^ 

^^■'^^ 5(^T^ = ^I^?R 

on the one hand, and 



1 fd-^ 



(4.16) = =y,„,rw, 

n=0 ^ 

i.e., summation over Z>o, where F is the usual Gamma function. The function C,2 in (|4.16p is one 
of the Hurwitz-Riemann zeta functions [AAR99j . 
Using this, we arrive at the following: 

^A(o,o)(*) + = QikH) 

and ^ 

^A(-l,l)(t) + /iA(0,l)(i) = ^^^i-^^ (^-i + C2(-t2)) 
for all t = {ti,t2) € M^. In all cases the functions 1 1— ^a(c)(^) have entire analytic extensions. 

Proposition 4.24. Fi p ^ Z odd, and let {R,B,L) be as in Example \4- 7| List the non-trivial 
orbits Oi,02, ■ ■ ■ for x 1-^ 2x acting on Zp = TLjpTL = {0, 1,2, ... ,p — 1}. Then the sets 

(4.17) M(0,) = X{L) n I f f V pr? G O, 



are minimal invariant sets 



Remark 4.25. If p = 3, there is only one orbit Oi = {1,2}. For p = 5: 0\ = {1,2,4,3}. If 
p = 7, the list of non-trivial orbits is Oi = {1,2,4}, and O2 = {3,6,5}. If p = 9 the list is 
Oi = {1,2,4,8,7,5}, 02 = {3,6}. 

For general values of p, the orbits can be computed, and the number of possible orbits gets 
arbitrarily large. 

Proof of Proposition This is based on the formula (|4.2p in the proof of Theorem 14.61 above. 

When applied to Example 14.71 we get 

V 2 

Then 

(4.19) \xB (T£i,)(ti, t2)) f = cos2(vri(ti +h- ^^) cos\?^{t2 + k)), 
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and the conclusion follows. 

The details for p = 3 are as follows (/ E {0, 1}): 



XB W5)(t,l/3) 



while 



XB [rl[;l{t,l/3) 
The transition probabilities in the other direction are 



cos"(-(t + /--)) 



0. 



XB (rJ5)(t,2/3) 



,7r 



and 



XB K(£)(t,2/3) 



0. 



With the use of (|4.18|) and (j4.19p we get the remaining conclusion of the proposition. 



□ 



Corollary 4.26. Let p = 3 in Example \4. 7| . Then there is just one non-cycle minimal invariant 
set 



4 5 
- <t< - }LI 
9 - - 9 



5 4 
- < t < - 
9 - - 9 



M = X{L) n 

If Q is the projection onto T-L^M) C L'^{^b), then the associated harmonic function is : 
(4.20) /^Q(^) = l-(l-^sin2(7r^2))^ (t = (ti, ts) e M^) 

Proof. Combine the results in Lemma 14.201 Proposition 14.241 and Remark 14.161 



□ 
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